package leecode.topic190;

/**
 * @Auther: hq
 * @Description:  颠倒给定的 32 位无符号整数的二进制位。
 *
 * 输入: 00000010100101000001111010011100
 * 输出: 00111001011110000010100101000000
 * 解释: 输入的二进制串 00000010100101000001111010011100 表示无符号整数 43261596，
 * 因此返回 964176192，其二进制表示形式为 00111001011110000010100101000000。
 *
 *
 * @Date 2019/7/9 16:54
 */
public class Topic190 {
    // you need treat n as an unsigned value
    public static int reverseBits(int n) {
        int result = 0;
        for (int i = 0; i < 4; i++) {
            System.out.println("============================ i = " + i);
            // 1. 将给定的二进制数,由低到高位逐个取出
            // 1.1 右移 i 位,
            int tmp = n >> i;
            System.out.println(">> i =" + tmp);
            // 1.2  取有效位
            tmp = tmp & 1;
            System.out.println("& 1 =" + tmp);
            // 2. 然后通过位运算将其放置到反转后的位置.
            tmp = tmp << (3 - i);
            // 3. 将上述结果再次通过运算结合到一起
            System.out.println("<< (8 - i) =" + tmp);
            result |= tmp;
            System.out.println("result |= " + result);

        }
        return result;
    }

    public static void main(String[] args){
        System.out.println(reverseBits(3));
    }

}
